<!DOCTYPE html>
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-0 vector-toc-not-available vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-0 skin-theme-clientpref-day vector-sticky-header-enabled" lang="de" dir="ltr"><head>
<meta charset="UTF-8">
<title>UUHash</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" type="image/png" href="./_res_/favicon.png">
<link rel="canonical" href="https://de.wikipedia.org/wiki/UUHash"> <link href="./_mw_/ext.wikimediamessages.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link href="./_mw_/ext.gadget.citeRef.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.defaultPlainlinks.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonHide.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonLayout.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonStyle.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiDarkmode.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiResponsive.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.specialSearch.css" rel="stylesheet" type="text/css">
<link rel="stylesheet" type="text/css" href="./_mw_/site.styles.css">
<link rel="stylesheet" type="text/css" href="./_mw_/noscript.css">
<link rel="stylesheet" type="text/css" href="./_res_/footer.css">
<link rel="stylesheet" type="text/css" href="./_res_/vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-UUHash rootpage-UUHash skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">UUHash</span></h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="contentSub">
<div id="mw-content-subtitle"></div>
</div>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>UUHash</b> ist ein <a href="Hash-Algorithmus" class="mw-redirect" title="Hash-Algorithmus">Hash-Algorithmus</a> der von Clients des <a href="FastTrack" title="FastTrack">FastTrack</a>-<a href="Netzwerk" title="Netzwerk">Netzwerks</a> benutzt wird. In kurzer Zeit können <a href="Pr%C3%BCfsumme" title="Prüfsumme">Prüfsummen</a> für sehr große Dateien erstellt werden, auch auf leistungsschwachen Computern. Allerdings wird nur für einige Teile der Datei die Prüfsumme gebildet. Diese Schwäche erleichtert das Auffinden von <a href="Kollisionssicherheit" class="mw-redirect" title="Kollisionssicherheit">Hash-Kollisionen</a>, und Verfälschungen oder Korrumpierungen an den übrigen Teilen der Datei bleiben unbemerkt, da die Prüfsumme dadurch nicht betroffen wird.
</p><p>UUHash wird zum Beispiel von <a href="Kazaa" title="Kazaa">Kazaa</a> benutzt und die <a href="Recording_Industry_Association_of_America" title="Recording Industry Association of America">RIAA</a> nutzt diese Schwachstelle aus, um verfälschte oder kaputte Dateien im Netzwerk zu verbreiten.
</p>
<div class="mw-heading mw-heading2"><h2 id="Algorithmus">Algorithmus</h2></div>
<p>UUHash bildet eine <a href="Message-Digest_Algorithm_5" title="Message-Digest Algorithm 5">MD5</a>-Prüfsumme auf die ersten 300 <a href="Byte" title="Byte">kB</a> der Datei, danach jeweils im Abstand von 2^n MB (n = 0 und wird jeweils um 1 erhöht, bis das Dateiende erreicht wird) für die nächsten 300 kB-Blöcke. Dafür verwendet UUHash eine eigene <i>Smallhash</i>-Funktion. Am Schluss wird auf die letzten 300 KB der Datei die Prüfsumme gebildet. Falls sich die letzten 300 kB mit dem letzten 2^n Block überschneidet, wird dieser vorher wieder verworfen.
</p><p>Beispiel:
</p>
<dl><dd>Abstand 1 <a href="Mebibyte" class="mw-redirect" title="Mebibyte">MB</a>, 300 kB Prüfsumme</dd>
<dd>Abstand 2 <a href="Mebibyte" class="mw-redirect" title="Mebibyte">MB</a>, 300 kB Prüfsumme</dd>
<dd>Abstand 4 <a href="Mebibyte" class="mw-redirect" title="Mebibyte">MB</a>, 300 kB Prüfsumme</dd>
<dd>Abstand 8 <a href="Mebibyte" class="mw-redirect" title="Mebibyte">MB</a>, 300 kB Prüfsumme</dd>
<dd>...</dd>
<dd>letzte 300 kB der Datei Prüfsumme</dd></dl>
<p>Die 128 <a href="Bit" title="Bit">Bit</a> MD5-Prüfsumme und die 32 Bit <i>Smallhash</i> ergeben dann zusammen die 160 Bit Prüfsumme für die Identifizierung der Datei im FastTrack-Netzwerk. Die so erhaltene Prüfsumme wird nun mit <a href="Base64" title="Base64">Base64</a> kodiert und ergibt den UUHash.
</p>
<div class="mw-heading mw-heading2"><h2 id="Sig2Dat">Sig2Dat</h2></div>
<p>Der Name UUHash ist eigentlich eine unglückliche Wahl. Dieser stammt ursprünglich vom <style data-mw-deduplicate="TemplateStyles:r261891140">
/* start https://de.wikipedia.org/ */
.mw-parser-output .webarchiv-memento a{color:inherit}
/* end https://de.wikipedia.org/ */
</style><a rel="nofollow" class="external text" href="https://web.archive.org/web/20080122053217/http://www.geocities.com/vlaibb/tools.html">sig2dat</a> (<span class="webarchiv-memento"><a href="Webarchivierung#Begrifflichkeiten" title="Webarchivierung">Memento</a></span> vom 22. Januar 2008 im <i><a href="Internet_Archive" title="Internet Archive">Internet Archive</a></i>) Tool. Dieses erstellt von <a href="Uniform_Resource_Identifier" title="Uniform Resource Identifier">URIs</a> Referenzdateien für Kazaa. Die URIs (das Format entspricht nicht dem <a href="Request_for_Comments" title="Request for Comments">RFC</a>-Standard.) sehen mit sig2dat so aus:
</p>
<pre>sig2dat://|File: surprise.mp3|Length:5845871Bytes|UUHash:=1LDYkHDl65OprVz37xN1VSo9b00=
</pre>
<p>UUHash verwendet aber Base64-<a href="Kodierung" class="mw-redirect" title="Kodierung">Kodierung</a> für die Prüfsumme und nicht die Prüfsumme selber.
</p></div><!--htdig_noindex--><div><div class="zim-footer">
Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2019-11-15" href="https://de.wikipedia.org/wiki/?title=UUHash&oldid=194062272">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
<script src="./_webp_/webpHandler.js"></script>
</body></html>